package WrittenTest;

import java.util.Scanner;

public class test30 {
    // 神奇数：将 [a,b] 区间中的某个数随机取出不同的两位，前导零不算，判断由这两位数组成的数是否为质数
    // 如果是，则为神奇数
    // 算法原理：哈希 + 枚举
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(), b = in.nextInt();
        // 用数组模拟哈希表，并将质数存入哈希表中
        int[] hash = new int[100];
        for (int i = 10; i < 100; i++) {
            int count = 0;
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    count++;
                }
            }
            if (count == 0) {
                hash[i]++;
            }
        }
        // pre变量统计结果
        int pre = 0;
        // 将这个数的每一位存入数组中
        for (int i = a; i <= b; i++) {
            int tmp = i, len = 0;
            int[] nums = new int[1000];
            while (tmp != 0) {
                nums[len] = tmp % 10;
                tmp /= 10;
                len++;
            }
            int cur = 0;
            // 枚举出所有可能符合条件的两位数
            for (int j = 0; j < len; j++) {
                for (int k = 0; k < len; k++) {
                    if (nums[j] != 0 && j != k) {
                        int p = nums[j] * 10 + nums[k];
                        // 将这个数和哈希表的数进行判断
                        if (hash[p] == 1) {
                            cur++;
                            break;
                        }
                    }
                }
                if (cur == 1) { // 优化
                    break;
                }
            }
            // 更新结果
            if (cur == 1) {
                pre++;
            }
        }
        System.out.println(pre);
    }
}
